Mining Temporal Patterns in Time-series Medical Databases: A Hybrid Approach of Multiscale Matching and Rough Clustering
نویسندگان
چکیده
This paper presents a method for analyzing time-series laboratory examination databases. The key concept of this method is classification of temporal patterns using multiscale structure matching and a rough set-based clustering method. Multiscale matching enables us to capture similarity between two sequences of examinations from both short-term and long-term points of view. The rough-set based clustering technique is then applied to classify the sequences according to the relative similarity obtained through multiscale matching. In the experiments we show that this hybrid approach can be used to discover interesting temporal patterns hidden in the time-series databases. keywords: rough sets, multiscale strcture matching, time-series analysis.
منابع مشابه
Mining Interesting Patterns in Time-series Medical Databases: A Hybrid Approach of Multiscale Matching and Rough Clustering
In this paper, we present an analysis method of time-series laboratory examination data based on multiscale matching and rough clustering. We obtain similarity of sequences by multi-scale matching, which compares two sequences throughout various scales of view. It has an advantage that connectivity of segments is preserved in the matching results even when the partial segments are obtained from...
متن کاملMultiscale Analysis of Long Time-series Medical Databases
Data mining in time-series medical databases has been receiving considerable attention since it provides a way of revealing useful information hidden in the database; for example relationships between the temporal course of examination results and onset time of diseases. This paper presents a new method for finding similar patterns in temporal sequences based on multiscale matching. Multiscale ...
متن کاملA Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach
In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...
متن کاملFuzzy clustering of time series data: A particle swarm optimization approach
With rapid development in information gathering technologies and access to large amounts of data, we always require methods for data analyzing and extracting useful information from large raw dataset and data mining is an important method for solving this problem. Clustering analysis as the most commonly used function of data mining, has attracted many researchers in computer science. Because o...
متن کاملApplication of R to Data Mining in Hospital Information Systems
Hospital information systems have been introduced since 1980’s and have stored a large amount of data of laboratory examinations. Thus, the reuse of such stored data becomes a critical issue in medicine, which may play an important role in medical decision support. On the other hand, data mining from the computer science side emerged in early 1990’s, which can be viewed a re-invention of what s...
متن کامل